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Abstract 

Let (Y n ) be a sequence of i.i.d. Z-valued random variables with law /x. The reflected random 
walk (X n ) is defined recursively by Xq = x € No, X n+ \ = \X n +Y n+ i\. Under mild hypotheses on 
the law fi, it is proved that, for any y € No, as n — > +00, one gets ¥ x [X n = y] ~ C x ^ y R~ n n~ 3 / 2 
when X^fcez k/-i(k) > and ¥ x [X n = y] ~ C a n -1 / 2 when X^fcez kfj,(k) = 0, for some constants 
i?, C XlJ/ and C y > 0. 

1 Introduction 

We consider a sequence (li)«>i of Z-valued independent and identically distributed random vari- 
ables, with commun law //, denned on a probability space (fi, J 7 , P). 

We denote by (5' ri ) Tl >o the classical random walk with law \x on Z, denned by So = and 
S n = Y\ + • • • + y n ; the canonical filtration associated with the sequence (Y)i>i is denoted (T n )n>i- 
The reflected random walk on No is defined by: for Xq given and No valued, one sets 

Vn > X n+l = \X n + Y n+1 \. 

The process (A n ) n >o is a Markov chain on No with initial law C(Xq) and transition matrix Q = 

(Qx,y)x,yeN ) given by 



Vx,y>0 q(x,y) 



H(y - x) + n(y + x) if y / 
x) if y = 



When Xo = x P— a.s., with x £ No fixed, the random walk (A n ) n >o is denoted (X^) ra >o; the 
probability measure on (fi, T) conditioned to the event [Xq = x] will be denoted F x and the 
corresponding expectation E^. 

We are interested with the behavior of the probabilities P^P^n = y], x, y G No as n — )■ +00; it is 
thus natural to consider the following generating function G associated with (X n ) n >o and defined 
formaly as follows: 

Vx,y£N ,VseC e(s\x,y) := F x [X n = y]s n . 

n>0 

The radius of convergence R of this series is of course > 1. The reflected random walk is positive 
recurrent when E[|Y;|] < +00 and WYj\ < (see [7] for instance and references therein) and 
consequently R = 1; it is also the case when the Y{ are centered, under the stronger assumption 
E[|yi| 3/2 ] < +00. A contrario, when E[|Fj|] < +00 et E[Yi\ > 0, as in the case of the classical 
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random walk on Z, it is natural to assume that [i has exponential moments^' and, under this 
additional assumption, we will see that R > 1. 

The generating functions are of interest since we can often recover information about the asymp- 
totic behavior of probabilities, for instance by resorting a Tauberian theorem, e.g. that of Kara- 
mata; unfortunately, in this situation we have no way of obtaining the necessary information about 
these probabilities to apply such a Tauberian theorem (usually, we require that the sequence p n is 
monotone, which is far to be right in our situation) and we will employ the following theorem of 
Darboux: it requires more regularity of the generating function in a neighborhood of the singular 
point z = R than does Karamata's theorem but no monotony type assumption: 

+00 

Theorem 1.0.1 Let <S(s) = ^5„s n be a power series with non-negative coefficients p n and radius 

n=0 

of convergence R > 0. We assume that © has no singularities in the closed disk [s € C/|s| < i?} 
except s = R (in other words, (5 has an analytic continuation to an open neighborhood of the set 
{s E C/|s| < \ {R} ) and that in a neighborhood of s = R 



©0) = a(s)(i2- 



where 21 and 2$ are analytic functions @ . Then 

%{R)R 1 ~ n 
9n ~ T(-a)n 1 + a 



s) a + <B{s) (1) 
as n — > +00. (2) 



This approach has been yet developed by S. Lalley in the general context of random walk with a 
finite reflecting zone; the transitions q(x, •) of Markov chains of this class are the ones of a classical 
random walk on No whenever x > K for some K > 0. In our context of the reflected random walk 
on No, it means that the support of [i is bounded from below (namely by —K); we will not assume 
this in the sequel and will thus not follow the same strategy than S. Lalley. The methods required 
for the analysis of random walks with non localized reflections are more delicate, this is the aim of 
the present work for a particular such a process. 

The reflected random walk on No is characterized by the existence of reflection times. We have 
to consider the sequence (rk)k>o of successive reflection times; this is a sequence of waiting time 
with respect to the filtration (T n ) n >o, defined by 

r = and r fc+i := inf{n > r k : X Vk + Y rk +i H h Y n < 0} for all k > 0. 

In the sequel we will often omit the index for r and denote the first reflection time r. If one assume 
E[\Yi\] < +00 and E[YJ < 0, one gets F x [r k < +00] = 1 for all x € N et k > 0; on the contrary, 
when lE[|li|] < +00 and E[l^] > 0, one gets P x [rfe < +00] < 1 and in order to have P x [rfe < +00] > 
it is necessary to assume that p{T,*~) > 0. 

The following identity will be essential in this work, it can be stated in an elementary way : 

1 namely we will assume that r k fi(k) < +00 for any r > 

fcez 

2 in equation [1] this is the positive branch s a which is meant, which implies that the branch cut is along the 
negative axis; so the branch cut for the function <S(s) is along the halflinc [R, +00] 
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Proposition 1.0.2 For all £ No and s E C, one gets 

&(s\x,y) = (£(s\x,y) + 9\(s\x,w)(5(s\w,y), 



(3) 



with 



for all x, y > 



for all x > and u; > 1 



+oo 



£(s\x,y) :=Y J S n ^ x [X n = y,v>n], 



n=0 



:= Kx[l[r<+oo,X r =w]S r ] 

= ^s n P[a; + 5i > 0, ••• ,x + S n -i >0,x + S n = -w}. 



n>0 



The generating function <£ concerns the excursion of the Markov chain (X n )n>o before its first 
reflection and 9\ is related to the process of reflection (X rk )k>o- 

Proof. Let us decompose &(s\x,y) into <5\(s\x, y) + (52(s\x,y) with 



<&i(s\x,y) :=E 2 



r-l 



.n=0 



and &2(s\x, y) := E 2 



+oo 



![r<+oo] 1 {?/}(^™) Sr 



One gets &i(s\x,y) = (£(s\x,y) and, on the other side, by the strong Markov property, 



,y]S 



&2(s\x,y) = ^E x . [l[r<+oo]l[X r 
fc>0 

= Yl Yl E * [ 1 [r<+oo,X r =«,] sriP ^ [*k = V] S K 

fc>0 «)6N« 

= Yl E * [ 1 [r<+oo,x r =„, ] ^ r ] x E p - ^ Xk = y\ sk 

= ^2 0\(s\x,w)&(s\w,y). 



k>0 



□ 

By (J3l), one easily sees that, to precise the asymptotic behavior of the P x [X n = y], it is necessary 
to control the excursions of the walk between two successive reflection times. Note that this 
interrelationship among the Green's functions G, F and H may be written as a single matrix 
equation involving matrix-valued generating functions. For s £ C, let us denote Q s -,£ s and TZ S the 
following infinite matrices 

• Q s = (Gs{x, y))x,yeN with Q s (x, y) = <S{s\x, y) for all x, y £ N , 

• £ s = (S s (x,y)) x>ye n with £ s (x,y) = &(s\x,y) for all x,y £ N , 

• TZ S = (TZ s (x,y)) xeNotyeN * with TZ s (x,y) = fR(s\x, y). 
Thus for all x, y G No and s £ C, one gets 



Qs = £ s + Tl s Qs 



(4) 
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This shows that the Green functions <3(-\x,y) may be computed when I — 1Z S is invertible, in which 
case one may write 

g, = (i-n 8 )- 1 e a . 

Let us now introduce some general assumptions: 
Hypotheses H: 

HI: the measure \i is adapted on Z (i-e the group generated by its support is equal to 7L) 
and aperiodic (i-e the group generated by — is equal to Z) 

H2; the measure \x has exponential moment of any order (i.e. \^r n /i(n) < +00 for any 

nSZ 

r e]0, +oo[) and ^ n/x(n) > 0. ® 

We now state the main result of this paper, which extends [5J in our situation: 

Theorem 1.0.3 Let (Y n ) n >i be a sequence of "L-valued independent and identically distributed ran- 
dom variables with law p defined on a probability space J-, P). Assume that p satifies Hypotheses 
H and let (X n ) n >o be the reflected random walk defined inductively by 

Xq = x and X n+ i = \X n + Y n+ i\ for n > 0. 

• J/E[Yi] = kfj,(k) = 0, then for any y G No, there exists a constant C y 6 M* + such that, 
for any starting point x G No, one gets 

C 

F x [X n = y] ~ — y = as n +00, 
\/n 



• 7/E[Yi] = kfj,(k) > then, for any x,y £ No, there exists a constant C XyV G M* + such 
that 

p n 

F x [X n = y ~ Cx^y^TJT 

for some p = p(n) G]0, 1[. 

The constant p(p) which appears in this statement is the infimum over R of the generating function 
of We also know the exact value of the constants C y and C XtV ,x,y G No which appear in the 
previous statement : see formulae (f37|) and (}4"T|) . 



2 Decomposition of the trajectories and factorizations 

In this section, we will consider the subprocess of reflections (X ri ,)fc>o in order to decompose the 
trajectories of the reflected random walk in several parts which can be analyzed. 

We first introduce some notations which appear classically in the fluctuation theory of 1- 
dimensional random walks. 

3 we can in fact consider weaker assumptions: there exist < r_ < 1 < r + such that jl{r) := r n /i(n) < +00 

for any r €]r_,r+[ and fi r reaches its minimum on this interval at a (unique) ro G]r_, 1]. We thus need much more 
notations at the beginning, this complicates in fact the understanding of the proof and is not really of interest. 
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2.1 



On the fluctuations of a classical random walk on Z 



Let t* the first strict descending time of the random walk (S n ) n >o: 

t*~ := inf{n > 1/S n < 0} 
(with the convention inf = +oo). The variable t*~ is a stopping time with respect to the filtration 

(T n )n>0- 

We denote by (T*~) n >o the sequence of successive ladder descending epoch of the random 
walk (S„) n > defined by T*~ = and T*~ x = inf {A; > T*~/S k < S T *-} for n > 0. One gets 
in particular T-j* - = r*~; furthermore, setting := T*~ — T*~-y for any n > 1, one may write 
T*~ = + • • • + t*~ where (r*~) n >i is a sequence of of independent and identically random 
variables with law := £(S T *-). The potential associated to is denoted by U*~; one gets 

+oo +oo 
n=0 n=0 

Similarly, we can introduce the first ascending time r + := inf{n > 1/S n > 0} of the random 
walk (S n ) n >o (with the convention inf = +oo) and the the sequence (T+) n >o of successive ladder 
ascending epoch of (S n ) n >o defined by = and T^ +l = inf {A; > T^/S^ > S T +} for n > 0; as 
above, one may write T+ = + • • • + r + where (r+) n >i is a sequence of i.i.d. random variables 
with law := £(S T +). The potential associated with \x + is denoted by U + ; one gets 

+oo +oo 

U + {~) :=E(^ + )" l (-)=E E K + ( - ) "- 

n=0 n=0 

We need to control the law of the couple (t*~,S t *-) and thus introduce the "characteristic" 
function (p*~ defined formally by 



=n]Z Sn ] 



n>l 

for s, z G C. In other words, one gets 

<p*~(8,z) =E[1 [t «- <+oo] S t *~Z S t*-]; 

when the Y{ are centered, we know that r* _ is a.s. finite and the indicator function will be omitted 
in the sequel, otherwise we will modify suitably the choice of the law of the Y{ and will pull back 
the study of (p*~ in the centered case. 

We also introduce the characteristic function associated to the potential of (r* _ , S T *-), defined 
formally by 



k>0 



There is be a natural duality between the open half- line M* and its complementary set M + ; as 
above, we associate to the couple (t + ,S t +) the function (p + defined by 

ip + : (s,z) i y E[s T+ z S -+], 
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for s,z E C with modulus < 1. In fact, in a natural way will appear the "potential" associated 
with (t + ,S t +) and whose "characteristic" function (s,z) t— >■ & + (s,z) is given by 



k>0 



k>0 



for complex numbers s, z with modulus < 1 (since in this case |<£> + (s, z)| < 1). Notice that, by a 
straightforward argument, called duality lemma in the book by Feller [3], one also gets 



$+(a,z) = J^s n E [r* _ > 



n, z 



(5) 



n>0 



We now introduce the corresponding generating functions %* , il* and H + defined by, for any 
s E C, \s\ < 1 and i£Z 



Z*-(s\x) 
T + (s|x) 

il*-{s\x) 
ii + {s\x) 



l{ x y(S T * 



n>l 



Tl , Sry 



[s T+ l {x} (S T+ )] = £Vp[t+ =n,S n = x 



n>l 



^2E[ s T ri {x}i s Tr )]=j2s n i 



t + > n, S v 



k>0 



n>0 



^E[ S ^ + 1 W (5 T +)] =^/t[t*- >n,S n 



x 



k>0 



n>0 



Note that il*~(s|x) = when x > and il + (s|x) = when x < —1. 

We will first study the regularity of the Fourier transforms <p*~ and ip + to describe the one of 
the functions T*~(-|x) and T + (-|x); to do this we will use the Wiener-Hopf factorization theory, in a 
quite strong version, in order to obtain some uniformity in the estimations we will need. We could 
adapt the same approach for the functions il*~(-|x) and il + (-|x), but it is more difficult to control 
the behavior near s = 1 of their respective Fourier transforms and <I> + . We will thus prefer to 

M 

note that, for any x E Z*~, the function il* _ (-|x) is equal to the finite sum ^^eJs 7 * l^ x y (S T *- 

k=0 

since T?~ > k a.s; the same remark does not hold for il + (-|x) since P[iSy+ = 0] > but we will 



sec 



that the series E l{ x y(S T + 



k=0 



converges exponentially fast and a similar approach will 



be developped. 

It will be of interest to consider the following square infinite matrices 



• V 

• u* 



V fay) 



z,y&Z 



with Tg (x, y) := T* (s\y — x) for any x, y E 
with U*~(x, y) := il*~(s\y — x) for any x, y E \ 



The element of Z~ are labelled here in the decreasing order. Notice that the matrix T*~ is 

l*-vl 

strictly upper triangular; so for any x,y E Z~ one gets U*~(x,y) = (T s *~) k (x,y). 

k=0 

• Ts + = (T^{x,y)) with T s + (x,y) := 1 + (s\y — x) for any x, y E No, 
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x,y£fio 



• U+ = (u+(x, yj) with U+(x, y) := U + (s\y - x) for any x, y G N . 

We will aso have Uf{x, y) = ^(7^ + ) fc (x, y) for any x, y G No, the number of terms in the sum 

fc>0 

will not be finite in this case but it will not be difficult to derive the regularity of the function 
s i—)- Uj~(x, y) from the one of each term s \-> T s + (x, y). 

In the sequel, we will consider the matrices T*~ and as operators acting on (C N °, | • |oo); 
it will not be possible to give sense to the above inversion formula on the Banach space of linear 
continuous operators acting on (C °, | • |oo) and we will have to consider the action of these matrix 
and a larger space of C- valued sequences. 

In the following subsections, we decompose both the excursion of (X n ) n >o before the first 
reflection and the process of reflections (^r k )fc>o i n terms of quantities introduced here. 

2.2 The approach process and the matrices % 

The trajectories of the reflected random walk are governed by the strict descending ladder epoch of 
the corresponding classical random walk on Z, and the generating function T*~ introduced in the 
previous section will be essential in the sequel. Since the staring point may be any x 6 No, we have 
to consider the first time at which the random walk (X n ) n >o goes on the "left" on the initial point 
(with eventually a reflexion at this time, in which case the arrival point may be > x), that is the 
strict descending ladder epoch t*~ of the random walk (S„)„>o- We thus introduce the matrices % 

which contains a lot of information for the reflected random walk, defined by T s = (T s (x, y)^j 
with 

Vx,yGN Ts(x,y):=r-(s\y-x). (6) 
Notice that the matrices T s are strictly lower triangular. 

2.3 The excursion before the first reflection 

Recall that the function (£ is defined by 

Vx, y G No, Vs € C <£{s\x, y) := s n F x [r >n,X n = y}. 

n>0 

We have the following identity: for all s G C and x, y G No 

x-l 

(£(s\x, y) = 5i + (s\y — x) + 1*~ (s\w — x)(£(s\w, y). 

w=0 

As above, we introduce the square infinite matrices £ s = [£ s (x, y) ) , with £ s (x, y) := <£(s|x, y) 

\ / x,y£N 

for any x,y G No, and rewrite this identity as follows 

S s = hi^ + T S E S . 

Since T s is strictly lower triangular, the matrix I — T s will be invertible (in a suitable space to be 
precised) and one will get 

£ s = (l-T s )~ 1 Uf. (7) 

In the follwing sections, we will give sense to this inversion formula and describe the regularity in 
s of the matrix- valued function s t- > £ s . 
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2.4 The process of reflections 

Under the hypothesis P[r*~ < +00] = 1 ®, the distribution law of the variable S T *- is denoted 
fi*~ and its potential U*~ := ^^(/i* _ )* n ; all the waiting times T*~ are thus a.s. finite and one gets 

n>0 

(/i*~)* n = C(S T *-), furthermore, for any x £ No the successive reflection times r^,A; > 0, are also 
a.s. finite. The process (X rk )k>o appears in a crucial way in [7J to study the recurrence/transience 
properties of the reflected walk; indeed, we have the 

Fact 2.4.1 J?]/ Under the hypothesis P[r*~ < +00] = 1, the process of reflections (X rk )k>o is a 
Markov chain on Nq with transition probability 1Z given by 



VxeN ,VyeN K(x,y) 



if y = 

J2u*-{-w)n*-{w-x-y) if y>l ^ 


Furthermore, the measure v r on N* defined by 

VxGN* u r {x) := £ (^-^ + M- (] ~ * ~ V, -*[) + ^7 = V) ) ^(rV) (9) 

y=l V / 

is stationary for (X rfc )fc>o anc ^ * s unique up to a multiplicative constant; it is finite as soon as 
E[\S T *-\] = ^kfj*-(-k) < +00. 
fe>i 

This statement is a bit different from the one in [7J since we assume here that at the reflection 
time the process (X n ) n >o belongs to N*; nevertheless, the proof goes exactly along the same lines. 
This result is crucial in the sequel in order to control the spectrum of the stochastic infinite matrix 
71 = (j^-{.x,y)) x yeNo ; namely, we have the 

Property 2.4.2 There exists a constant k e]0, 1[ such that, for any x E No and y G N* one gets 

K(x,y) > Kfj,*~(-y). 

In particular, the operator 1Z acting on (C N °,|-|oo) is quasi-compact : more precisely, the eigenvalue 
1 is simple, with associated eigenvector h = (l) n eNo an d ^ e res t °f ^ e spectrum is included in a 
disk of radius < 1 — k. 

Furthermore, for any K > 1, the operator 1Z acts also on the Banach space (C N °, | • \k), where 
I • \k denotes the norm defined by 

Va = (a x ) xm) e C N » \sl\k := sup JM (10) 



xeNo 



the eigenvalue 1 is simple with associated eigenvector h and the rest of the spectrum of 1Z acting 
on (C N °, I • \k) is included in a disk of radius < 1 — k. 



4 this condition is satisfied for instance when E[|Yi|] < +00 and E[Yi] < 0. 



s 



Proof. Let := ini{k < — l/fi{k} > 0} (with N = — oo is the support of \i is not bounded from 
below). Since \x is adapted, one gets fi*~(k) > for any k G {— N^, ■■■ , —1} (and any k G Z*~ 
when = — oo); as a direct consequence, one gets U*~(k) > for any k G Z*~ . In fact, by the 1- 

dimensional renewal theorem, one knows that lim U*~ (k) = r— r > since EfS 1 .,-*-] > — oo 

fe— >-oo — E[,Sy*-J 

when \i has exponential moments; it readily follows that k := inf U*~(k) > 0. Using ([8]), one may 

thus write, for any x G No and y G N* 

K(x,y) > U*-(x)n*-(-y) > K//-(-y). 

The matrix (TZ(x, y) X:V ^ thus satisfies the so-called "Doeblin condition" and it is quasi-compact 
on (Cq , | • |oo) (see for instance pQ for a precise statement). 

The same spectral property holds on (C N °,| • \k) since has exponential moment of any 
order, which allows to check by a straightforward computation that 

sup y, 7Z(x,y)K v < +oo. 

□ 

For technical reasons which will appear in Section 4, we will replace the function x \— > K x 
by a function denoted also K which satisfies the following conditions 

Vx G N K(x) > 1, TZK(x) < 1 and K(x) ~ K x . (11) 
It suffices to consider the function x \- > ( 1 V with M := sup 1Z(x,y)K y (we now that 

M < +oo by proof of Property I2.4.2p . The set of fonctions which satisfy the conditions 
([II]) will be denoted K{K). 

We now explicit the connection between 1Z S and the matrix T s introduced above; namely, there 
exists a similar factorization identity than ([3]) for the process of reflection. Using the fact that the 
first reflection time may appear or not at time r*~, one may write: for all s G C and x G No and 
y G N* 

x-l 

$t(s\x, y) = T(s| -x-y) + ^2 ~ x)d\(s\w, y), (12) 

w=0 

which leads to the following equality: 

K s = (l-T s y 1 V s (13) 
where we have set V s = ( V s (x, y) ) with 

V / x,y£~N 

V ^ y): ={l*~(s\-x-y) t V y£W. (M) 

The crucial point in the sequel will be thus to describe the regularity of the maps s t— >• T s , s i— > V s 
and s i — y lAf near the point s = 1. We will first detail the centered case; the main ingredient is the 
classical Wiener-Hopf factorization which permits to control both functions <f>*~ and c/? + . 

Another essential point will be to describe the one of the maps (I — T s )~ l and (J — TZg) 1 an d 
this question is related to the description of the spectrum of the operators T s and 1Z S when s is 
closed to 1: this is not difficult for T s since it is a strictly lower triangular matrix but more delicate 
for 1Z S in the centered case where 1Z = 1Z\ is a Markov operator. 
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3 A strong version of the Wiener-Hopf factorization and its ap- 
plications to classical random walks 

3.1 Introduction and notations 

The Wiener-Hopf factorization proposes a decomposition of the space-time characteristic function 
(s,z) i — y 1 — sE[z yi ] = 1 — sjl{z) in terms of ip*~ and namely, one gets; for all s,z G C with 
modulus < 1 

1 - sp,(z) = (l - z)) (l - z)) . (15) 

In [3], we already use this factorization in order to state local limit theorems for fluctuations of 
the random walk (S n ) n >o; we first propose another such a decomposition, and, by identification of 
the corresponding factors, we obtain another expression for each of the functions ip*~ and c/? + .This 
new expression allows us to use elementary arguments coming from entire functions theory in order 
to describe for instance the asymptotic behavior of the sequences (JPfSVi = x,t*~ = n]) and 

V / n>l 

(F[S n = y, t*~ > n]) for any x G Z*~ and y G Z+. 

V / n>l 

In the present situation, we need first to obtain similar results than in [3] but in terms of 
regularity with respect to the variable s of the functions tp*~ and (p + around the unit circle, with 
a precise description of their singularity near the point s = 1; by the identity ([3]) we will show that 
these properties spread to the function G(s\x,y), which allows us to conclude, using the classical 
Darboux's method for entire functions. 

We will assume that the law p as exponential moment of any order, i.e. r n p(n) < +oo for 

any r G M* + ; it readily implies that its generating function p : z i— )■ z n p(n) is analytic on C*; 

furthermore, its restriction to ]0, +oo[ is strictly convex and one gets lim fi(r) = lim p{r) = +oo 

r— >+oo r— ><0 

as soon as \x charges Z* + and Z*~. In particular, under these conditions, there exists a unique ro > 
such that /t(ro) = inf /i(r); one gets //'(ro) = 0,/t"(ro) > and sets po := A( r o)- Note that = 1 

when is centered and po G]0, 1[ otherwise; we will set R := — . 

We now fix < r_ < ro < r + < +oo and will denote by L = L[r_,r + ] the space of functions 
F : C* — > C of the form -F(z) := Z^nez ™ 2 ™ ^ or some (bilateral)-sequence (a n )n&L such that 

|a n |r™ + |a«| r + < +oo; the elements of L are called Laurent functions on the annulus 

n<0 n>0 

[r_,r + ] := {r_ < \z\ < r + } and the Banach space (L, | • 1^) @ contains the function /t defined 
above. 

3.2 The centered case 

Lets us first consider the centered case: E[Yj] = /x'(l) = 0; we thus have ro = 1 and po = R = 1. 
Under the aperiodicity condition on p, one gets |1 — sp(z)\ > for any z G C*, |z| = 1, and s such 

that |s| < 1, excepted s = 1; it follows that for any z G C*, \z\ = 1, the function s t— > — - 

1 — sp(z) 

may be analytically extended on the set {s G C/|s| < 1 + 5} \ [1, 1 + 5[ for some 5 > 0. On the other 



5 where | • |oo denotes the norm of uniform convergence on the annulus {r_ < \z\ < r+} 
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hand, setting a 2 := E[Y^ 2 ], one gets fjf f (l) = a 2 > 0. One thus gets, setting ty(s 7 z) := 1 — sfi(z), 

d 2 
-*(!,!) =0 and _*(l,l) = fT 2 >0. 

The Weiertrass preparation lemma thus implies that, on a neighborhood of (1, 1) one may write 

1 - sfi{z) = (z 2 + b(s)z + c(s)) $>(s, z) 
with ^ analytic on C x C* and $ / on a neighborhood of (1, 1). One gets 

z 2 + b(s)z + c(s) = (z — z-(s))(z - z+(s)) , 

with £_(s) < 1 < z + (s) when s G [0, 1[ and Z-(l) = z + (l) = 1. 

In order to solve this last equation, we fix the principal determination of the function Z \- > \/~Z 
in such a way s i— )■ \/l — s is well defined on the set 0,5(1) := B(l, 6) \ [1, 1 + S[. It follows that 

the functions z± admit the analytic expansion z±(s) = 1 + ^^(±l) ri a n (l — s) n ^ 2 on 0,5(1) and the 

n>l 

1 a/2 

equality u(z±(s)) = - = > (1 — s) n valid for < s < 1 leads to a% = — . 

s - 1 cr 

n>0 

This type of singularity of the functions z± near s = 1 is essential in the sequel because it 
contains the one of the functions (p*~(s, z) and <p + (s, z) near (1, 1). The Wiener-Hopf factorization 
has several versions in the literature; we emphasize here that we need some kind of uniformity with 
respect to the parameter z in the local expansion of the function ip*~ near s = 1, this is why we 
consider the map s i— > ip*~ (s, •) with values in L[r_,r+]. It is proved in particular in [1] (see also 
[6] for a more precise statement, in the context of Markov walks) that there exists 5 > such that 

the function s i— > (z i— > 4>*~(s,z) := — — - . ' - \ is analytic on the open ball B(1,S) C C, with 

» Z Z I S ) r 

values in L[r~, r+]. Setting 0*~ (s, •) = cj)*^ ) (l — s) k for |1 — s| < 5 and (j)*^ E L[r_, r+] and using 

fc>0 

the local expansion z_(s) = 1 — ~ s H > one t nus gets for (5 small enough and s 6 Cs(l) 

^-( S ,o = ^-(i,o+E^( 1 - s )* /2 
fc>i 

with y \<P(u\ oo" < +°° and c/? m : x . 

^— ' W cr 1 — z 

fc>0 

We summarize the informations we will need in the following 

Proposition 3.2.1 For any r_ < 1 < r + , the function s i— > ip*~ (s, •) has an analytic continuation 
to an open neighborhood of B(0, 1) \ {1} with values in L[r_,r+]; furthermore, for 5 > , i/iis 
function is analytic in the variable y/l — s on the set Og(l) = B(l,5) \ [1,1 + <5[ and its local 
expansion of order 1 in L[r_,r + ] is given by 



<p*~ (s, •) = tp*~ (1, •) + VT^~s ^"(-) + 0(s, •) (16) 
with <f*^ : z i — y ^— x — t and 0(s, •) uniformly bounded in L[r_,r + ], 



6 for Z in C \ R*~, writing Z = |Z|e iS for some -tt < < tt, one set \/Z = ^f\Z~\e iB/2 
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A similar statement holds for the function (p + ; in particular, the local expansion near s = 1 
follows from the one of the root z+(s), namely z + (s) = 1 + — s + • • • . We may thus state the 

Proposition 3.2.2 For any r_ < 1 < r+, the function s i— > (f + (s, •) has an analytic continuation 
to an open neighborhood of B(0, 1) \ {1} with values in L[r_,r + ]; furthermore, for S > small 
enough, this function is analytic in the variable \f\ — s on the set 0,5(1) = B(l,5) \ [1, 1 + S[ and 
its local expansion of order 1 in L[r_,r + ] is given by 

<p+(s, •) = ^ + (1, •) + Vl^ + 0( S; •) (17) 

with ip^ : z i — y x — ^ - and 0(s, •) uniformly bounded in L[r_,r + ]. 

3.3 The maps s i-> %*~(s\x) and s \-> % + (s\x) for x G Z 

We use here the inverse Fourier's formula: for any x G and s G C, |s| < 1, one gets, by a Fubini 
type argument, 



{s\x) = E 
= E 



- 1 



2ivr 



z S t— x 1 dz 



— / z x V 



Similarly T + (s|:r) = st- J" T z _:r_1 c/? + (s, z)dz for any x G No- We will apply Propositions 13.2.21 and 
13.2.21 and first identify the coefficients which appears in the local expansion as Fourier transforms 
of some known measures; let us denote 

• 5 X the Dirac mass at x G Z, 

• A*~ = S x the counting measures on 

X<-1 

• \ + = fix the counting measures on No- 

n>0 

z- 1 

associated respectively with the measures (5q — M*~) * A*~ and (5q — ^ + ) * A + ; we may thus state 
the following 



One easily checks that z \-> L — and z h-> / J are the generating functions 



Proposition 3.3.1 There exists an open neighborhood f2 of B(0, 1) \ {1} such that, for any i£Z, 
the functions s \-> 1*~(s\x) := E[s T ' lr x \(S T *-)] and s \-t 1 + (s\x) := E[s T+ lr x \(S T +)] have an 
analytic continuation to $7; furthermore, for 5 > small enough, these functions are analytic in 
the variable y/l — s on the set Og(l) and their local expansions of order 1 are given by 

1*-(s\x) =H*~{x) - vT^^//-(] -oo,x]) +(l-s) 0(s\x) (18) 

and ^ 

T+(s|x) = n + (x)- y/T^s^-n + (]x,+oo[j + (1 - s) 0(s|a?) (19) 
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with 0(s|x) analytic in the variable \/l — s and uniformly bounded in s £ 0j(l) and x G Z. 
Furthermore, for any K > 1, there exists a constant O > such that 



K \x\ 



%*~(s\x) 



< O, 



T + (s|x) 



< O and 



0(s\x) 



< O. 



(20) 



for any sGfiU 0<s(l) and i£Z. 



Proof. The analyticity property and the local expansions (|18p and (|19p are direct consequences of 
Propositions 13.2721 and [3.2.21 To establish for instance the first inequality in (|20p . we use the fact 
that for s G Q\JOg(l), the function z \— > ip*~(s, z) is analytic on any annulus {z G C/r_ < \z\ < r + } 
with < r_ < 1 < r + and so, for any K > 1 and a; G Z*~, one gets 



1*-(s\x) 



1 
2^r 



2 x V* (s,z)dz 



1 

2i7T 



{ Z /N=i/K} 



So 



X*~(s|x) 



< x sup \ip*—(s, z)\. The same argument holds for the quantities c Z + {s\x) 

2vr sgnuOjti) 



and Q(s\x) 



\z\=l/K 



□ 



3.4 The coefficient maps s i— > 7?* and s >->■ T s + (x,y) for x,y 

We first analyze here the consequences of the previous statement for the matrices coefficients 
Ts~(x,y) and T s + (x,y). We have the 

Proposition 3.4.1 There exists an open neighborhood Q of B(0, 1)\{1} such that for any x, y G Z ; 
i/ie functions s i— > Tg~(x,y) and s i— > T^~(x,y) /iaue an analytic continuation to Q; furthermore, 
for 5 > small enough, these functions are analytic in the variable \f\ — s on the set 05(1) and 
f/iezr Zoca/ expansions of order 1 are given by 

Ts *-(x,y) = T*-(x,y) + VT^~sf*-(x,y) + (l-s) O s (x,y) (21) 

and 

T+(x,y) = r + (x,y) + v / r^f + (x, 2 /) + (l- S ) O s (x,y) (22) 

where 

• T*~(x,y) = n*~(y - x), 

• T*~(x,y) = -oo,y-x]j, 

• T + {x,y) = fi + {y - x), 

• T + (x,y) = — — - x,+oo[J, 

• O s (x,y) is analytic in the variable y/1 — s for s G 0,5(1). 

Proof. We give the details for the maps s i— > Ti*~ (x,y), the proof goes along the same lines for 
s i y T s + (x,y). Let f2 be the open neighborhood of 5(0,1) \ {1} given by Proposition 13.3.11 and 
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fix 5 > such that (JTHJ), (|T9j) and (|20|) hold. In particular, we know that for any £ Z , the 
function s i— > T*~(x,y) = — x) is analytic on £1 and has the local expansion, for s G 0<5(1) 

7?-(x,y) = T*-(x,y) + f*-(x,y) + (1 - s) O s (x,y) 

whose coefficients are the ones given in the statement of the proposition and s \— > 0(x,y) is 
analytic in the variable y/1 — s; furthermore, the quantities \T+{x,y)\ and \o s (x,y)\ 

are bounded, uniformly in x, y G 7Lr and s6UU 0${1). 

□ 

3.5 The coefficient maps s i-tU*~(x,y) and s >->• U+(x,y) for x,y G Z 

We consider here the maps s h-> Ug~(x,y) and s i— )■ Ug(x,y). Formally, the matrice [Z^ - = 
(Mt~(z,y)) xye % is the potential of 7^*" = (T s *~(x, y)) x y< - z ; since is strictly upper triangular, 
each U*~{x,y) will be the combination by summations and products of finitely many coefficients 
T s *~ (i, j G Z, and their regularity will thus be a direct consequence of the previous statement. 
It will be a little more delicate for the coefficients of the matrice hif = (Ts + ) n since the matrice 

n>0 

is upper triangular with non zero terms on the diagonal; we will mention the adjustments we 
need in this case. One gets the 



Proposition 3.5.1 There exists an open neighborhood £1 of B(0, 1) \ {1} such that, for any x,y G 
7L~ , the functions s i— > U*~{x,y) have an analytic continuation to f2; furthermore, for 5 > 
small enough, these functions are analytic in the variable \f\ — s on the set 0,5(1) and their local 
expansions of order 1 are given by 



U;-(x,y)=U*-(x,y) + VT^U*'(x,y) + (l-s) O s (x,y) (23) 

where 

U*-(x,y) = U*-(y-x) 

U*-(x,y) = -^U*-(]y-x,0] 
a \ 

• O s (x,y) is analytic in the variable yl — s and bounded for s G 0,5(1). 

Similarly, for any x,y G No, the functions s \— > lA^{x,y) have an analytic continuation to Q, and 
these functions are analytic in the variable y/1 — s on the set 0,5(1) with the local expansions of 
order 1 given by 

U+(x,y) =U + (x,y) + VT^U + (x,y) + (l-s) O s (x,y) (24) 

where 

• U + (x,y) = U + {y-x) 

• U + {x,y) = -^U + ([Q,y-x}) 

• O s (x,y) is analytic in the variable \/l — s and bounded for s G 0,5(1). 
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Proof. Formally, one gets U* = (77 since the matrix is strictly upper triangular, for any 



n>0 

x, y G Z~, one gets (T*~~) n (x,y) = for any n > \x — y\, so 

wr(^») = E(7r) n (^y). (25) 

n=0 

The analyticity dependence, for fixed x, y G Z _ , of the coefficients U*~(x, y), with respect to s G 
and a/1 — s when s G 05(1), immediately follows from the previous Proposition. 
Let us now establish the local expansion (|23|) : for any fixed x,y G Z~, one gets 



\x-v\ 

U*-(x,y)= + VT^7 f *- + (1 - a) O s )™(x,y). 

n=0 

+oo 

The constant term U*~(x,y) is thus equal to (^'^ = ( x '^)' on * ne °^ ner 

rt=0 n=0 

hand, the coefficient corresponding to yl — s in this expansion is equal to 

[x-l/l n-1 



n—k—l 
n=0 k=0 

Inverting the order of summations and using the expression of T*~ in Proposition 13.4.11 one gets 
U*-(x,y) = U*~f*~U*-{x,y) 

= ~ (u*~ * ( ^ Q - °°> k]) 5 k ) * 17*~ j (y - x) 

= -^U*-(]y-x,0]) 
a 

(to obtain the last equality, one compute the generating function of the measure 

U *~*{Y1 »*-(}-oo,k])5 k )*U*-, 

k<-l 

it is equal to the one of the measure U*~ * A*~, and one concludes checking that 

U*-*\*-= Y, U*-(]k,0]) 5 k .) 

k<-l 

+oo 

The proof goes along the same lines for Uf(x, y) = ( x ' Nevertheless, since /i + (0) > 

n=0 

0, there are infinitely many terms in the sum; for s G 0, U 05(1), one thus first sets T s + = e s I + T s 
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with e s := E s T l{o}(SV+) • One gets ^1 = S]0, 1[, so |e s | < 1 for and 5 small enough. 

Since I and T s commute and T s is strictly upper triangular, one may write, for any x, y 6 No and 

^ > 1^ — y\, 

n 

)n . — - 
(x,y) = E 

fc=0 
\n-V\ 

= E 

fc=0 



so that 



uf{x,y) 



er k T*(x,y) 



n>0 



E *) + E E ( I ) ^r k THx,y) 

n=0 n>\x-y\ fc=0 ^ ' 

*-vl I*-Vl 1 / , 

EC 7 ?") + E "•••(n-fc+ijerMzJfov) 



fc=0 \n>|z— j/ 1 



with s i— ?■ I n • • • (n — k + k I analytic on $7 and analytic in y/\ — s on 0$(l). The 

\n>|a;-3/| / 

analyticity of the map s \— > Uf(x, y) follows immediately; the computation of the coefficients of the 
local expansion (|24|) goes along the same line than the ones of (|23|) . 

□ 



4 The centered reflected random walk 

Throughout this section, we will assume that hypotheses H hold and that [i is centered. In this 
case, the radius of convergence of the generating functions &(-\x,y),x,y E No, is equal to 1. By 
Darboux's theorem, the asymptotic behavior of the Taylor coefficients of these generating functions 
is related to the type of their singularity near s = 1; in the following subsection, we state some 
preparatory results. 

We denote by M. the space of infinite matrices M = (M(x,y)) x>y ^ ; we will consider the 
elements of A4 as operators acting on the Banach space (C N °, | • |oo) and will thus endowed A4 with 
the norm || • defined by 

VM e M \\M\loc = sup E \M(x,y)\. 

Notice that this is the norm of M considered as an operator acting on the Banach space (Cq , | • |oo) 
where | • |oo denotes the norm of the supremum. 

As we have already seen, we will also endow C N ° with the norm \ -\ki with K e /C(l + rj) for 
some i] > 0; the corresponding operator norm || • \\x on A4 will thus be defined by 

VMeM \\M\\ K = sup E ^rl\M(x,y)\. 
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4.1 The .M-valued map s\-^T a and its potential U s 

Recall that the matrix T s is the lower triangular with coefficients T s (x,y),x,y £ No, given by 

T s {x,y) = 1 s (y — x) = E s T * l {y _ x} (S T »-) . 
The following statement is thus a direct consequence of Proposition 13.3.11 



Proposition 4.1.1 There exists an open neighborhood £1 of B(0, 1) \ {1} such that the Ai-valued 
function s h- )■ T s has an analytic continuation to £1; furthermore, for 5 > small enough, this 
function is analytic in the variable yl — s on the set Os(l) and its local expansions of order 1 in 
II • ||oo) is given by 

T s =T+VT^s~f +(l-s) O s (26) 

where 

t (-r( \\ ^ -r( \ J V*~(V- X ) ifO<y<x-l 

* T= V^ y) ) x ,yeN mth T ^ = \0 i{y> X 

. f=(f(x,y)) W ith Ux,y) = { "^"(l " °o,y- *]) if < , < * - 1 

V / z l2 /eN if y > x 

• O s zs analytic in the variable yjl — s and uniformly bounded in (M., || • W^) for s £ 05(1). 

Proof. The regularity of each coefficient map s *— > 7~ s (x,y) may be proved as in Proposition 13.4.11 
we thus focuse our attention on the analyticity of the .A4-valued map s 1— >■ T s . By a classical result in 
the theory of vector valued analytic functions of the complex variable (see for instance [2] , Theorem 
9.13), it suffices to check that this property is true for the functions s h-> 71(a) for any bounded 
sequence a = (aj)j>o £ Cq ; to check this, we will use the fact that any uniform limit on some open 
set of analytic functions is analytic on this set. 

Fix N > 1 and let 7~s,n be the "truncated" matrix defined by 

T s (x, y) if max(x — N, 0) < y < x — 1 
otherwise. 



T s ,N(x,y) = 

N 

One gets T s ,n{&) = y^^~(~fe) a with := 0, • • • , 0, Oq,oi, • • • , which implies that the 



k times 



Ai -valued map s — > 7~ S) n is analytic on f2 and analytic in the variable \f\ — s on 0,5(1). The same 
property holds for the map s — > T s since, by (|20|) . one gets 

lir.-r^iu= *up £ \U^y)\< £ ^ = {K ° 1)k n n ^°° °- 

□ 

Let us now give sense to the matrix (J — 7s) ~ , formally one may write 



(i-r.r^w.-E^) 



Jfe>l 



17 



Since the matrices T s are strictly lower triangular, one gets T s k (x,y) = for any x,y G No and 
k > \x — y\ + 1; it follows that, for any x, y G No 

(/-r s )^ 1 (x,y)=W s (x,y)= ^(T s ) fc (x,y). (27) 

fc=0 

The analyticity in the variable s (resp. i/l — s) on Q (resp. on 0,5(1)) of each coefficient U s {x,y) 
follows by the previous fact and one may compute its local expansion near s = 1. Nevertheless, 
this property does not hold in the Banach space {M, \\ ■ \\oo), as can be seen easily in the following 
statement (clearly, the matrices IA and IA which appear in (|28p do not belong to the Banach space 
(■M., || • || oo)), we have in fact to consider a norm of the type || • \\k on C N ° to obtain a similar 
statement. We may state the following 



Proposition 4.1.2 Fix r] > and K G K,{l + r}). There exists an open neighborhood Q of B(0, 1) \ 
{1} such that the function s ^U s has an analytic continuation to Q,, with values in (A4, \\ ■ \\)k)i 
furthermore, for 5 > small enough, this function is analytic in the variable \/l — s on the set 
0,5(1) and its local expansion of order 1 in (M, \\ ■ \\k) is given by 

U S =U + VT^s~ U + (1 - s) O s (28) 

where 

• U = (U(x,y)) X!yeNo with K(x,y) = 



U*-(y-x) ifO<y<x 
if y > x, 



r, (r,< <\ r,, \ \ -*§-U*~ (]y-x,0]) if < y < x - 1 

• U=[U(x,y)] with U(x,y) = < V y ' V -f- 

V ^ ,y 'h,ym> V ,!JJ \ if y > X 

• O s = (O s (x, y)) x y£N is analytic in the variable \/l — s for s G 0^(1) and uniformly bounded 
in (M, || • \\ K )- 

Proof. Since ||7~||oo = 1) one may choose 5 > in such a way HTslloo < 1 + f for any s G 0,5(1); it 
thus follows that, for such s, any x G No and y G {0, • • • , x — 1} 

\x—y\ 

\U s (x, y)\ < J2 \\Ts\L < (1 + 2A?) (l + |) X ~ V . (29) 

n=0 

So, ||W s ||if < +00 when s G 0^(1) and K G K.{1 + 77). To prove the analyticity of the function 
s 1— > U s , we consider as above the truncated matrix U s .n and check, first that for any a G C N ° the 



maps s 1 — y ZY S) Ar(a) are analytic on ft and analytic in the variable \/l — s on 0,5(1), and second that 
the sequence (U S: n)n>i converges to U s in \\ • \\k)- The expansion (f28l) is a straightforward 
computation. 

□ 

From now on, we fix a constant r/ > and a function K in /C(l + rf). 
4.2 The excursions £ s (-,y) for «/eN 

The excursion £ s before the first reflection has been defined formally in ([7]) as follows 



18 



The regularity with respect to the parameter s of the matrix coefficients U^~(x,y) and the matrix 
IA S = (i — Ts^j is well described in Propositions 13.5.11 and 14.1.21 Each coefficient of £ s is a finite 

sum of products of coefficients of U s and Uf so the regularity of the map s \-t £ s (x,y) will follow 
immediately; the number of terms in this sum is equal to mh(x, y), it thus increases with x and 
y and it is not easy to obtain some kind of uniformity with respect to these parameters. In fact, 
it will be sufficient to fix the arrival site y and to describe the regularity of the Cg-valued map 
s i y (£ s (x,y)) x& fq ; to do this, we endow the space Cq with the norm | • \k defined in (fit)]) . 

We have the 



Proposition 4.2.1 There exists an open neighborhood Vt of B(0, 1)\{1} (depending on the function 
K) such that, for any y G No, the functions s t— >■ £ s (-,y) have an analytic continuation on Q with 
values in the Banach space (Cq , | • \k); furthermore, for 5 > small enough, these functions are 
analytic in the variable \/l — s on the set 0,5(1) and their local expansions of order 1 in (Cq , \-\k) 
are given by 

£ s (-,y) = £{-,y) + £(;y) + (1 - s) O s (y) (30) 

where 

. £(-,y)= (l-T)~ 1 U + {;y)=UU + {;y), 

• £(;y)=UU+(;y)+UU+(;y), 

• O s (y) is analytic in the variable y/1 — s and uniformly bounded in (Cq , | • \k) for s G 05(1). 



Proof. Note that, for any x G No, one gets £ s (x,y) = ' s ^U s (x, z)Uf(z, y). So, for x fixed, the 

2=0 

conclusions above follows from Propositions I3.5TT1 and ??; in particular, for any fixed N > 1, the 
Cg-valued map s \-¥ (£ St N(x,y)j defined by £ s ,N(x,y) = £ s (x,y) if < x < N and £ s ^{x,y) 



otherwise, is analytic in s G 0, and \/l — s when s G 0,5(1), with values in the Banach space 
(Cq , I • \k)- It is sufficient to check that this sequence of vectors converges to £ s (-,y) y in norm \-\k 
for some suitable choice of K > 1; by ([29]) . one gets 



£ s (x,y) <(y + l)(l + 2/r ? )(l + ^) X 'x max \U+(z,y)\ 



so that 



£ s (x,y) 



< 



(1 + v /2) 
£ s (x,y) 



for some constant C y > depending only on y. Since K G 
> as N — > +00; this proves that the sequence (£ St N(-,y) 



(i + v /2y 

/C(l + 77), one gets sup 

x>N K(x) • ' V -'- 1 N>0 

converges in (Cq , | • \k) to £(-,y) as — > +00 and that s h-> £ s (-,y) is analytic. The local expansion 
(|38|) follows by a direct computation. 

□ 



4.3 On the .M-valued map s h-> 1Z s 

The matrices 1Z S which describe the dynamic of the space-time reflected process (^k^r k )k>o 1S 
defined formally in Section 2: 



I-Ts) V s = U S V S 
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with V s = (V s {x, y)^ where V s (x, y) := j - x - y ) if y g N* ' S °' ° ne firSt needs t0 

control the regularity of the map s \- > V s ; as above, one gets the 

Fact 4.3.1 The function s i— > V s , with values in the Banach space (A4, \\ ■ \\k)> is analytic in s on 
fi and in the variable \/l — s on 05(1); furthermore, it has the following local expansion of order 
1 near s = 1 

V s = V + VT^s~ V + (1 - s) O s (31) 

where 

. V=(v(x,y)) xymo WUh V(x,y):=|°^ ( _ a _ y) = 

. V=(v(x,y)) xymo WUh V{x,v):={°_g^ ] _ x _ x _ y] j ^ ~ ^ 

• O s is analytic in the variable \/l — s and uniformly bounded in (M, \\ ■ \\k) for s G 0§(1). 
We now may describe the regularity of the map s 1— > 7Z S : 

Proposition 4.3.2 The function s 1— > 1Z S has an analytic continuation to an open neighborhood 
of -6(0, 1) \ {1} with values in the Banach space \\ ■ \\k)> furthermore, for 5 > small enough, 
this function is analytic in the variable Vl — s on the set 0,5(1) and its local expansion of order 1 
in (A4, || • \\oo) is given by 



TZ S = TZ + Vl - s TZ + (1 - s) O s (32) 

where 

• K = UV+UV. 

• O s is analytic in the variable Vl — s and uniformly bounded in (A4, || • ||oo) f° r s G 0,5(1). 

Proof. The analyticity of this function with respect to the variables s or Vl — s is clear by Propo- 
sition HTTT2] and Fact 14.331 and one may write, for s G 0,5(1), 

TZ S = (i-TsY^s 



U S V S 

U + y/l-S U + (1 - s)O s ) (U + VI - s U+(l- s)O t 



UV + VT^s UV + UV ) + (1 — s)0 



□ 



A direct computation gives in particular 



min(x,j/) 

£(x,y)= Y, U*-(k-x)U + (y-k) (33) 

k=0 

and 

K(x,y)=A(x,y)+B(x,y) (34) 
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with 



r o 



A(x,y) :-- 



if x = or y = 



V2 



x-l 



— ^^U* (]k — x,0]Jp* (—k — y) otherwise, 



k=0 



and 



V2- 



if y = 



fc=0 



— J7* (A; — x)// ^] — oo, — /c — y]j otherwise 



4.4 On the spectrum of 1Z S and its resolvant (^1 — TZ^j 

The question is more delicate in the centered case since the spectral radius of 1Z is equal to 1 (we 
will see in the next Section that it is < 1 in the non centered case, which simplify this step). 



4.4.1 The spectrum of 1Z S for |s| = 1 and s / 1 



Using Property 12.4.21 , we first control the spectral radius of the 7Z S for s / 1; indeed, we may 
control the norm of 1Z 2 S : 

Fact 4.4.1 For \s\ = 1 and s / 1 one gets \\1Z 2 \\k < 1; in particular, the spectral radius oflZ s on 
(C?, || • \\ K ) is < 1. 

Proof. Fix s G C\{1} of modulus 1; by strict convexity, for any w G No and y G N*, there 
exists p w<y G]0, 1[, depending also on s, such that \1Z s (w,y)\ < p Wty 1Z(w,y); on the other hand, by 
Property 12. 4. 2l we may choose e > and a finite set F C No such that, for any x G No, 

K(x,F) := K(x,w) > e. 
For any y G No, we set p y := maxp w<y ; since F is finite, one gets p y G]0, 1[. 

wdF ' 

Consequently, for any x G No 

n 2 s K(x) < ^ ^2K{x,w)x K s {w,y) K(y) <S 1 {s\x) + S 2 (s\x) 



with 



One gets 



:= Kfaw) x K.(w,y) K(y) 

wGFye'N* 
w<£FyeN* 

Si(s\x) < ^2n(x,w) PyK(w,y)K(y) < pK(x,F) 

w£F yeN* 
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with p := max p y lZ(w,y)K(y) G]0, 1[. 

W&F j/eN* 



On the other hand S2{s\x) < TZ(x,'N* \ F) = 1 — 7Z(x,F). Finally, since K > 1, one gets 
1Z 2 s K(x) 

< (pTZ(x, F) + 1 — lZ(x, F)) < 1 — (1 — p)e < 1, 



and the lemma follows. 

□ 

Since the map s t-t 1Z S is analytic on the set {s G C/|s| < 1 + 5} \ [1, 1 + 5[, the same property 
holds for the map s i— > (I — 1Z S )~ 1 on a neighborhood of {s G C/|s| < 1} \ {1}. 

4.4.2 Perturbation theory and spectrum of 1Z S for s closed to 1 

We now focus our attention on s closed to 1. By Propertv l2,4.2l we know that the operator 1Z may 
be decomposed as follows on (C N °, || • ||^) 

1l = Tr + Q, 

where 

• 7r is the rank one projector, on the space C • h generated by the sequence h G C N ° whose 
terms are all equal to 1, defined by 



a = (a k )k>o H> ( V ]v r (k)a k )h 



i>\ 



(-) 



• Q is a bounded operator on (C N °, || • ||^-) with spectral radius < 1, 

• 7ToQ=Qo7T = 0. 

TZ S — 1Z 

Recall that the map s t— > 1Z S is continuous on Og(l) and, more precisely, that s i-> — -—^ 

Vl — s 

bounded on this set. By perturbation theory, for s G 0,5(1) with 5 small enough, the operator 1Z S 
admits a similar spectral decomposition as above ; namely, one gets 

Vs G O s (l) TZ S = X S 7T S + Q s (35) 

with 

• A s is the dominant eigenvalue of 1Z S , with corresponding eigenvector h s , normalized in such 
a way that f r (h s ) = 1, 

• ir s is a rank one projector on the space C • h s , 

• Q s is a bounded operator on (C N °, || • ||^) with spectral radius < ps for some ps < 1, 

• vr s o Q s = Q s o ir s = 0. 

Furthermore, the maps s i— > s s h-> 5 s i— > g and s h-> — 5 are bounded on 

y 1 — s vl — s vl — s vl — s 

0,5(1). We may in fact precise the local behavior of the map s 1— > X s ; by the above decomposition 

and Proposition 14.3.21 one gets, for s G 0,5(1), 



A, = v r (K s h) + i; r {(K s -K)(h s -h) 
= 1 + Vl-s v r {TZh) + (1 - s)O(s) 



7 notice that ^ r (h) = 1 since v v is a probability measure on No 
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with O(s) bounded on 0${\). Since v r (JZ\Y) ^ 0, the operator / — 1Z S is invertible when s G 0,5(1) 
and 5 small enough, with inverse 

We have thus obtained the following 

Fact 4.4.2 For 5 > small enough, the function s i— )■ — 7£. s ^ admits on 0,5(1) f/ie following 
local expansion of order 1 wi/i values in [M , 



K 



I-K.) 1 = 1 7x \ vr + O s (36) 

v 7 ! - s x z/ r I TZh 



where O s is analytic in the variable \/l — s and uniformly bounded in (At, 



4.5 The return probabilities in the centered case: proof of the main theorem 



-i 



We use here the identity Q s = — 1Z S J £ s given in the introduction. By Proposition 14.3.21 

and Fact 14.4.14 f° r an Y fixed y G No, the function s \— > Gs(',y) is analytic on a neigborhood of 
B(0, 1) \ {1}. Furthermore, for 5 > small enough and s G Og(l), one may write, using (J38|) and 
(E9I) 



6s(;y) = /„ v x + O s 

with v T ,£(-,y) and 7?. given respectively by formulae ([9]), (j33j) and (j34j) and s H- O s analytic on 
0,5(1) in the variable y/1 — s and uniformly bounded in (Ai, \\ • \\k)- 

We may thus apply Darboux's theorem II .0. II with R = l,a = —\ (and so F(—a) = ^/tt)) and 

21(1) = _ ^r(£(ja/)) > o. 0ne getSj for all x, y G No 



P,[X n = y]~-^ with C y = ~x > , (37) 

□ 

5 The non centered random walk 

We assume here E[l$] > and use a standard argument in probability theory, called sometimes 
" relativisation procedure", to reduce the question to the centered case. 

5.1 The relativisation principle and its consequences 

For any r > 0, we denote by \i r the probability measure defined on Z by 

Vra G Z Urip) = —, s rn f J -( n )- 
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Note that for any k > one gets (n* k ) r = and that the generating function (i r is related 

LL\ T Z ) 

to the one of fi by the following identity \/z G C fi r (z) := — -— . 

/'•;'•) 

Notice that waiting times r* and t + are defined on the space (Q, T), with values in NoU{+oo}, 
independently on the measure /i r we choose; they are both a.s. finite if and only if [i T is centered, 
i.e. r = tq (see Section 3.1 for the notations). 

Throughout this section, we will denote P° the probability on (£l,T) which ensures that the Yi 
are i.i.d. with law fi ro ; the expectation with respect to P° is denoted E°. We set p Q = /u(ro) and 
R = l/p ; one gets R Q G]l,+oo[. Notice that the variables Yi have common law /i ro under P°, 
they are in particular centered; we may thus apply the results of the previous section when we refer 
to this probability measure on (f2,T). 

We have the classical following 

Fact 5.1.1 Let n > 1 and : R n+1 — )■ C a bounded Borel function; then, one gets 



E 



Sn 

'o 



$(S , Si, • • • , S„)j = ft x E° [$(S , Si, • • • , S n )r 

As a direct consequence, for any x, y E No and s G C, one gets, at least formally 
£ s (x,y) = rl~ y £° aS (x,y) and K s {x,y) = rl +y K° poS {x,y). 

where we have set £°(x,y) := ^^s n E°[r > n,X n = y] and 1Z°(x,y) := ^^s n E°[r = n,X n = y]. 

n>0 n>0 

We may thus introduce the diagonal matrice A = (A(x, y)) x ,y£N defined by A(x,y) = when 
x / y and A(x, x) = Tq for any x > 0; by the above, one gets formally 

£ s = A^A- 1 and TZ S = ATZ° S A. 

In the sequel, we will add the exponent o to the quantities U + ,T,U, V defined in the previous 
section when /i was assume to be centered and considered here as variables defined on (Q, F, P°); 
with these notations, we will have £° = U°U° + , £° = U°U° + +U°U 0+ ,K° = U°V° and K° = 
U°V° +U°V°. 

Combining Propositions 14.2.11 and 14.3.21 we may thus state the 



Proposition 5.1.2 There exist a function K, an open neighborhood Vt of B(0,R o ) \ {R } and 
5 > small enough such that, for any y G No, the functions s i— > [£ s (x, y) ) have an analytic 

continuation on fi with values in the Banach space (Cg , | • \k) and are analytic in the variable 
\/R — s on the set Os(R )) := B(R D ,5) \ [R ,R + 5), with the following local expansion of order 
1 in (CSM-|a:); 



£ s = £ + VRo-s £+{Ro- s) O s (38) 

where 



£ = A£°A-i 

To A -1 



• £ = ^ A£°A- 

• O s = (O s (x, y)) :r6N() is analytic in the variable \/R — s and uniformly bounded in (Cg , 

forse O s (Ro). 
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Similarly, the function s i— > 7£ s = (7?. s (x,y)) /ias an analytic continuation to f2 ; wt/i 

values in the Banach space (M, \\ • \\k), and is analytic in the variable y/R Q — s on the set Os(R ) 
with the following local expansion of order 1 in (A4, \\ ■ \\k) : 



K S = K + yjRo-s 1Z+{R - s) O s (39) 

where 

• TZ = All A _ 

• n = y/to All A 

• O s = (O s (x, y)) x . gNo is analytic in the variable y/R — s and uniformly bounded in (Cg , \ -\k) 

forseOs(Ro). 

To prove the main theorem in the non centered case, we will thus apply the same strategy 
than in the previous section. The proof simplifies in this case since the operator / — H s becomes 
invertible; namely, one gets the 

Fact 5.1.3 For K suitably choosen, 5 > small enough and any s £ Os(R Q ), the spectral radius 
of the operator H s on (At, || • \\k) is < 1. 

Proof. It will be a direct consequence of the continuity of the map s i— > H s on K~s(Ro) and the 
inequality ||7£r ||.k < 1. Indeed, one gets, using the definition of 11 and setting <f> := l[_ x . +00 [ 



\\K Ro \\ K < sup V (J2RoW[<t>(Si)---<l>(Sn-l)l { - x - y} (S n )] )K(y) 
xeNo y>l n>0 ' 

= SU P J2C£ R ° rX +VK ^ r [HSl)---HSn-l)l { - x -y}(S n )] 
a£N ° „>1 n>0 

< r sup(Vi?"P°[^i)---^n-i)(l-0)(5 n )]) if r^JTCy) < 1 for all y>l 

< r 

which achieves the proof, assuming that y i— )• rQ -1 ET(y) is < 1 on No- 

□ 

As a direct consequence, one may write 



n>0 

Furthermore, the map s i— >■ (/— 7£ s ) _1 is analytic in the variable s on f2 and analytic in the variable 
V-Ro — s on Os(R ) and the local expansion near R Q is 

(j - ^r 1 = (/ - ny 1 + V«o -s (i - ny 1 n(i- ny 1 + (r -s)--- (40) 

5.2 The return probabilities in the non centered case: proof of the main theo- 
rem 

We use here the identity Q s = (i — Us) £s given in the introduction. By Proposition 15.1.21 



and Fact 15.1.31 for any fixed y £ No, the function s \-t G s {-,y) is analytic on a neigborhood of 
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B(0,R o ) \ {R }- Furthermore, for 5 > small enough and s £ Og(R ), one may write, using 
Proposition 15.1.21 and the local expansion (|40p 

g s (-, y ) = (i - ny l {■, y )+^R -s[{i - ny x n{i - ny l £(-, y )+(i - ny l £(;y))+(R - s )o s 

with s i — y O s analytic on 0$(R ) in the variable y/R Q — s and uniformly bounded in (Ai, \\ ■ \\k)- 
We may thus apply Darboux's theorem II. 0.11 with R = R Q ,a = ^ (and so T(—a) = 

and 2i(i? ) = (i — ny l n(i- ny l s(-,y) + ny l s(-,y) < o. 

One gets, for all x, y G No 
with p = = A( r o) G]0, 1[ and 

a™ = x f ( J - % ( J - f (*> y) + ( J - ^ y)) > ( 41 ) 

where the matrices 7Z, 7Z, £ and £ are given explicitely in Proposition 15.1.21 

□ 
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